package leetcode;

public class _1004 {
    /**
     * 最大连续1的个数 III
     */
    class Solution {
        public int longestOnes(int[] nums, int k) {
            int n = nums.length;
            int ans = 0;
            int left =0;
            int cnt0 =0;
            for(int right =0;right<n;right++){
                cnt0 +=1-nums[right];
                while(cnt0>k){
                    cnt0 -=1-nums[left++];
                }
                ans = Math.max(ans,right-left+1);

            }
            return ans;
        }
    }
}
